VIRTUAL ENDOMORPHISMS OF NILPOTENT GROUPS 



ADILSON BERLATTO AND SAID SIDKI 

Abstract. A virtual endomorphism of a group G is a homomorphism / : 
H —* G where H is a subgroup of G of finite index m. The triple (G, H, /) 
produces a state-closed (or, self-similar) representation ip of G on the 1-rooted 
m-ary tree. This paper is a study of properties of the image G v when G is 
nilpotent. In particular, it is shown that if G is finitely generated, torsion-free 
and nilpotent then G^ has solvability degree bounded above by the number 
of prime divisors of m. 



1. Introduction 

A virtual endomorphism of a group G is a homomorphism / : H — > G where H 
is a subgroup of G of finite index m. A recursive construction using / produces 
a so called state-closed (or, self- similar) representation of G on a 1-rooted regular 
m-ary tree. The kernel of this representation is the maximal subgroup K of H 
which is both normal in G and is /-invariant, in the sense that K* < K; it is called 
the f-core (H). 

The notion of virtual endomorphisms of groups is not recent. It already ap- 
peared in 1969, in M. Shub's [Hj, in connection with endomorphisms of compact 
differentiable manifolds. State-closed groups were introduced in JOj, justified by 
the fact that the Grigorchuk 2-group, the Gupta-Sidki p-groups, the affine group 
Z™GL(n, Z) |2], as well as an automata group of Aleshin- claimed to be free in pQ- 
satisfied such a condition. State-closed representations of groups on the binary tree 
were studied in some depth in |7| and dynamical aspects of these were developed 
by Nekrashevych into a far-reaching theory in 

The question of existence of finite-state, state-closed representations of certain 
groups, especially of free groups, stimulated a number of interesting constructions. 
Glasner and Mozes |1| used ideas from homogeneous tree lattices to obtain such a 
representation of a free group of rank 14 acting on on the 6-tree. This was followed 
by a construction by Muntyan and Savchuk (see [H] 1.10.3) for the free group of 
rank 2 on the 6-tree. More recently, Vorobets and Vorobets ^2] have produced a 
proof that a group defined on the binary tree, related to the one proposed initially 
by Aleshin, is indeed free of rank 3. 

The present paper extends the results on free abelian state-closed groups in |7] 
to finitely generated nilpotent state-closed groups. The main emphasis though is on 
the subclass of torsion- free groups- following P. Hall's notation, these are T-groups, 
or T c -groups when the nilpotency class is c. 
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We refer to the data {G, H < G, f : H -> G, [G : H) = m} as a triple (G, H, f) 
of degree m. If the f-core (H) is the trivial subgroup then / and the triple (G, H, /) 
are called simple and when / is a simple epimorphism it is called recurrent. If the 
only /-invariant subgroup of G is the trivial subgroup then / and the triple (G, H, f) 
are called strongly simple. To give an example of a strongly simple triple, we let 
G be the free nilpotent group F (c, d) of class c, freely generated by X4 (1 < i < d), 
H = (x™ (1 < i < d)) where n is a fixed integer greater than 1 and let / be the 
extension of the map x™ — > Xi (1 < i < d). For another example, consider the group 

1 \ 

G of lower triangular matrices | a 1 with integer entries, H its subgroup 

c b 1 / 
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of index 4, formed by the matrices | 2a 1 ] and define 
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We review state-closed groups and representations in Section 2 and illustrate 
how to produce concretely state-closed nilpotent groups. Moreover, we prove that 
state-closed abelian groups are small, in the sense that their centralizers in the 
group of automorphisms of the tree coincide with their topological closure in this 
last group. 

If G is an abelian group then naturally, ker(/) < f-core(H) for any triple 
(G, H, /). The relationship between ker(/) and the f-core(H) for general nilpotent 
groups is established in Section 4. 

Theorem 1. Let G be a nilpotent group, H a subgroup of finite index m in G, 
f G Hom(H,G) and L — f-core(H). Then, ker(/) < \[L, the isolator of L in H. 

A group G is said to be to be compressible provided every subgroup H of finite 
index in G contains a subgroup K isomorphic to G. It was shown by G. S. Smith in 
[TT] that T c -groups are compressible when c < 2. We extend this result to strongly 
simple triples in Subsection 5.1, as follows 

Theorem 2. Let G be a % c -group with c < 2 and let H be a subgroup of finite 
index in G. Then there exists a subgroup K of finite index in H, which admits a 
strongly simple epimorphism f : K — > G. 

More on compressibility and co-Hopfianity questions concerning T c -groups can 
be found in 3 . 

Given an integer m > 1, let Z (m) be the number of prime divisors of m (counting 
multiplicities) and a (m) the largest exponent of the prime divisors of m. Denote 
by c(G) the nilpotency class of G, by s (G) the derived length of G and by d(G) 
the minimum number of generators of G. 

If G is a finitely generated nilpotent group and H a subgroup of G of index m 
then it is well-known that G = cor ^ H j is finite and c (G) < a (m) . We find in 
Subsection 5.2 such limitations for s (G) and c(G) with respect to / (m). 

Theorem 3. Let G be a 1-group and H a subgroup of finite index m in G. If 
f : H —y G is simple then s (G) < I (m) . If f is strongly simple then c (G) < I (m). 
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The restriction on G is striking, given that T c -groups have faithful finite-state 
representations on the binary tree ( that is, m = 2) for any c > (see, jjj). To show 
that in the first part of the theorem s (G) cannot be replaced by c (G) , we construct 
in Subsection 5.4, an ascending sequence of simple triples (G n , H n , f n ) where the 
groups G„ are metabelian T-groups with d(G n ) — 2, c(G„) = n, [G n : H n ] = 4. 
Using another sequence of examples, we show that the limit in the second part of 
the theorem to be satisfactory. 

It is important to observe that no such limitations exist for groups of prime 
power order. For let p be a fixed prime number, G be the s-iterated wreath product 
W s = (((C p wr..)wr)C p ) wrC p , H its base subgroup and tt\ the projection of H on 
its 1st coordinate. Then [G : H ] = p and (G,H,tti) is strongly simple, yet G has 
nilpotency class p s and derived length s + 1. 

In Section 6, we prove the following divisibility relation between indices of sub- 
groups 

Theorem 4. LetG be finitely generated nilpotent group, H a subgroup ofG of finite 
index [G : H] = m, f : H — > G a monomorphism and [G : H*\ — to' . Furthermore, 
let U be a subgroup of H and V = (U, U^). Suppose [V : U] = I, [V : = I' are 
finite. Then there exist integers mx\m, m'i\m' such that Im^ = Vm\. 

As an application, we obtain 

Theorem 5. Let G be a %-group, H a subgroup of G of finite index m which is a 
square-free integer and f : H — > G a simple epimorphism. Then G is abelian. 

The combination of conditions a (m) = 1 and / being a simple epimorphism 
(recurrent) in the above theorem produced s (G) = 1; that is, s (G) = a (to). This 
raises the question about possible improvements of the bound l(m) in Theorem 
3, under different types of conditions. Another question concerns the impact of 
the combination state-closed and finite-state would have on T-groups. For simple 
triples (G, H, f) where G is free abelian group of finite rank and [G : H] = m = 2, 
it was shown in [J] (see also, [0] Sec. 2.12) that the roots of the characteristic 
polynomial of / lie in the interior of the unit circle. 

We thank the referee for a very careful reading of our paper, for a number of 
positive suggestions and for providing the explicit formula in Section 5.4. 

2. State-closed groups and representations 

Let Y be a non-empty set, P (Y) the group of permutations of Y and let T(Y) 
be 1-rooted tree indexed by the free monoid Y* generated by Y . Then the group 
of automorphisms A = Aut(T(Y)) of the tree is isomorphic to the semidirect 
product of A Y by P (Y) and under this identification, we have the decomposition 
A = (A Y ) P (Y). Thus, an a £ A is represented as a = (a y \y £ Y) a a where 
a y £ A and a £ Horn (A, P (Y)). 

The set of states of a is Q (a) = {a u \u £ Y*}. For G < A, let stabc (i) denote 
the subgroup of G formed by elements which leave the ith level vertices fixed. 
The group A is the inverse limit of its quotients sta ^ A ^ and as such becomes a 
topological group. Also, for u £ Y* of length i, let ir u : stabc («) — > A be the 
projection map on the wth coordinate. A subgroup G of A is state-closed provided 
Q (a) is a subset of G for all a £ G and is finite-state if Q (a) is finite for all a £ G. 
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On fixing y G Y , we obtain the triple (G, staba (y) , 7r y ) . In the other direction, 
given a triple (G,H,f), we represent the group G on the right cosets of H, keep- 
ing track of the factor sets, as in Schreier's theorem. Then, we use / to repeat 
this process down a chain of subgroups. In the limit, this produces a state-closed 
representation of G on a rooted tree of degree [G : H], as follows. 

Theorem 6. Let G be a group, H a subgroup of G, and Y a right transversal of 
H in G. Let a be the permutation representation of G on Y ; for g £ G,y € Y , 
write g a : Hy — > Hyg = Hy' , y' € Y and y' = (y) 9 . Also, let T(Y) be l-rooted 
tree indexed by the free monoid Y* and let f 6 Horn (H, G) . Then, the quadruple 
(G, H, Y, /) provides a representation ip of G into the automorphism group of the 
tree T(Y), defined by 

g v = (y^y^lz/eyj^ 

Furthermore, ker(t^) = f-core(H). 

To dispel difficulties with the notation in the above formula, we offer a simple 
example. Let G be the additive group of integers Z, H = 2Z, and Y = {0, 1}; then, 
a : <h> 1. Define / : 2Z -> Z by 2n -> n. Then, V? = ((F, l* 3 ) a which is none 
other the binary adding machine. 

The proof of the theorem is a direct extension of that of Theorem 3.1 in [7| and 
can be found in Section 2.5 of 0. 

2.1. Producing nilpotent state-closed groups. We illustrate in this subsection 
how certain initial conditions about a simple triple (G, H, f) lead to an understand- 
ing of the properties of its state-closed representations, which in turn can be used 
to construct examples of such triples. Consider the following configuration: 

[G : H] = 4, 

z € Z(G),[(z):(z)nH]=2, 
f : H — > G such that / : z 2 — > z. 

Let Y = {j/i, 2/2, J/3, 2/4} be a right transversal of H in G. Then, we may choose 
yi = e, J/2 = z and j/4 = y^z. We identify j/j with its subscript i. Thus, z a is the 
permutation (1, 2) (3, 4) and z v = (e, z v , e, z v ) . (1,2) (3, 4); we suppress ip from the 
notation and thus obtain 

z= (e,z,e,z).(l,2) (3,4). 

Let .4 = Aut (T(Y)) , G = G4 (z). We will show that 

(i) G is state-closed; 

(ii) the commutator equation [a, 0\ = z has the following particular solution in 

G: 

a = (a, az, a, a) (1, 2),j3= (z, z, z _1 /3, z" 1 /?) (1, 3) (2, 4) ; 

Furthermore, The group R = (a, j3) is isomorphic to F(2,2), is recurrent and is 
finite-state ; 

(hi) there exists k S Nc (R) defined by 

/ 3 2 3 2 2 2\ 

k = (a K , a k , an , q;k J 
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such that the group S = (a, [3, k) is a T3 group and has the presentation 

{a, P, k\ [a, (3, a] = [a, [3, [3] — [a, (3, k] — [a, k] — e, [j3, k] = a~ 2 } . 

Proof. It is straightforward to check that the elements of the centralizcr C = 
Ca (z) in A arc of eight types: 

x\ = (hi,hi,h 2 ,h 2 ) ,x 2 = (h\,h\z,h 2 ,h 2 ) (1,2) , 

x 3 = (h 1 ,h 1 ,h 2 ,h 2 z) (3,4) ,x 4 = (h 1 ,h 1 z,h 2 ,h 2 z) (1,2) (3,4) , 

x 5 = (h 1 ,h 1 ,h 2 ,h 2 )(l,3)(2,4),x 6 = (h 1 ,h 1 z,h 2 ,h 2 z)(l,4)(2,3), 

x 7 = {h 1 ,h 1 ,h 2 ,h 2 z) {1,3,2, 4), x 8 = (/ii,/iiz,/i 2 ,/i 2 )(l,4,2,3) 

where in each case, hi,h 2 € C. Therefore, C is also state-closed. 

If x,x' € C are such that [x,x'] = z then there exist x 2 ,x$ G (x,x') such that 
[x 2 , X5] = z. Let 

x 2 = (h 1 ,h 1 z,h 2 ,h 2 )(l,2) ,x 5 = (k 1 ,k 1 ,k 2 ,k 2 ) (1,3) (2,4). 

Then [^2,2:5] = z if and only if 

h 2 = k^ l h\k\, [hi, k\k 2 ] = z. 

One solution is h\ = h 2 = x 2 , k\ = z, k 2 = z~ 1 x$. With these choices, rename x 2 
as a and x 5 as (3; thus, 

a = (a, az, a, a) (1, 2) , 

= (z,z,z- 1 P,z- 1 P)(1,3)(2,4). 

It can be verified directly that a, (3 generate a group R isomorphic to F(2, 2), that 
R is finite-state, and recurrent. 

We search in the normalizcr of R in C for an element k such that (a, (3, k) is nilpo- 
tcnt of class 3. Clearly, we may assume k = (ki, k\, k 2 , k 2 ). Since nr X K a , k _1 k /3 
stabilize the 1st level of the tree, there exist integers i, j, k, I, s, t such that 

K~ l K a = a 2t f3 2l z r , k" 1 ^ = a 2l (3 2k z s 

and thus, modulo R' , we have 

a K = a 1 - 2i (3- 2j ,P K = a- 2l f3 1 - 2k . 

( 1 — 2i —2j \ 

Since the action of k on R/R' is nilpotcnt, the matrix I 21 1 2k I ^ aS 
determinant 1 and trace 2. Thus, 

k = = —i 2 . 

Rather than describing all possible solutions we try 

i = j = k = 0, 1 = 1, 

r = s = 0. 

Then, 

k = (ki,Ki,k 2 ,k 2 ) , 

Hi z== Hi. Hi Hi^ — OL . 
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Now, we calculate 

/v K, — ^1 ? ^1 ^1 ) ^2 ^2 ' ^"2 ^2 ) ' 

HC^ — ^2 ' ^1 ^2 ' ^2 ^1 ; ^2 ^1^ ? 

2 I 2 2 2 2\ 

a = (a z, a z, a , a ) . 

Thus, 

Av-j^ Av^ — K><2 ^2 — 

-1/3 2-1 2 

K l K 2 — a Z, K 2 Ki = a , 

2-10 4 
Kl = K2« , K 2 K 2 — Ct Z 

and we find that k 2 — an 2 is a solution. Thus 

^ 3 2 3 2 2 2\ 

k = (a n , a k , a« ,an ) 

satisfies all our conditions. 

The group S = (a, 0, k) is a T 3 group with the presentation 

{a,0,n\ [a, 0, a] = [a, 0,0] = [a,0,n] = [a,n] = e, [0,k] = a~ 2 } . 

The groups R, S are the first two terms of an infinite sequence of nilpotent subgroups 
of Cj( (z), which we will construct in Section 5.4. 

2.2. State-closed abelian groups. Given a G A we indicate the diagonal auto- 
morphism {a, a, a) by and inductively, (a' ! ',aW,...,aW) by a^ +1 K 

The following theorem shows that recurrent abelian groups (no conditions on 
type) are in a sense small. 

Theorem 7. Let Y = {1, 2, ...,m}, A = Aut(T (Y)). 

(i) Let G be an abelian recurrent subgroup of A and Ca (G) be the centralizer of G 
in A. Let G the topological closure of G in A. Then, Ca (G) = G . 

(ii) Let to be a prime number and G an infinite abelian state-closed subgroup of A, 
which acts transitively on the 1st level of the tree. Then, Ca (G) = G. 

Proof, (i) Let the vertices of T(Y) be indexed by sequences from Y = {1,2,..., to}. 
Let G induce the permutation group P on the set Y. Then, P is an abelian 
transitive permutation group of degree to and is therefore regular; it follows that 
the stabilizer in G of any y G Y is the same as the stabilizer of the 1st level of the 
tree H — stabc{l). Since the representation of G is recurrent, the projection ir v of 
stabcik) on any of its coordinates v produces the group G. 

For every a G P, choose ao (a) = (ao {<j) 1 , ao (c) m ) a G G which induces a 
on Y. Let h = (hi,h 2 , h m ) G H. Then 

h ao(v) = } ( h 2) a ° {a)2 , (M a0(CT)m )" 

= {hi, fi2, h m ) a 

since hi,ao{a) i G G which is abelian. On varying a G P we find that h = 
{hi, hi, hi). 

Now, for every a € P, there exists a±{a) — (ao (c) , &o (f)) G H, which 
induces o^ 1 -* modulo stafe^(2). Thus, we produce a sequence a\ (cr) G stabo{i) of 
elements in G such that ai (a) = o-W modulo stabA{i + !)• 
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Let 7 £ C = C A (G). Then, 

7 = (7l,-,7m) '! 

7' = 7.a (cr) _1 = (7i,-,7m) e sta6 c (l) 
and 7j = ... = 7^; say 7^ induces a permutation a' on Y~. Thus, 

j.a (cr)^ 1 .a-i (cr') 1 £ stab c (2). 
We produce in this manner a sequence 

ao (o-),ai (a') ,a 2 (ct") , ... 
of elements of G such that 7 is equal to the infinite product 

a (o-)ai (cr') a 2 (o"").... 

Hence, G4 (G) = G 

(ii) Let m = p, a, prime number. The permutation group P induced on Y = 
{l,...,p} is cyclic, say generated by a. Since G is infinite, there exists an h = 
(h\, hi, h\) £ H such that h\ ^ H and therefore we may assume hi induces a 
on Y. We produce elements a\ £ G such that a\ = modulo stab_^(i + 1) and 
the proof continues as previously. | 

The group G in part (ii) need not be recurrent. For example, let Y — {1,2}, 
G be the cyclic subgroup of Aut (T(Y)) generated by a — (e, a 3 ) o where a is the 
transposition (1,2). 

Proposition 1. Let G be a finitely generated abelian group, H a normal subgroup 
of G such that jj is cyclic of prime power order. Suppose (G, H, f) is a simple 
triple. Then, either G is finite or free abelian. 

Proof. Let Tor (G) be the torsion subgroup of G. Then, we have the decompositions 

G = Tor (G) ®K,H = Tor (H) M 

where Tor (H) < Tor (G) and we may assume M < K. Suppose G is a mixed group. 
Then the first possibility is K = M and cyclic. Let n be the exponent of 

Tor (G). Then, we have (M n ) f = (M-Q™ < G n = M"; a contradiction. The other 
possibility is Tor (G) = Tor (H) and -jg- finite cyclic ; but as Tor (H) is /-invariant, 
Tor (G) = Tor (H) = {e} and again we have a contradiction. | 

3. Sub-triples and Quotient triples 

A subgroup K of G is semi-invariant under the action of / provided (K n H)* < 
K. If K < H and K$ < K then K is f -invariant. Given a triple (G,H,f) 
and Gi <G,Hi < H n Gi such that (Hi) f < Gi, we callJGi, H u f\ Hl ) a sub- 
triple. If N is a normal semi-invariant subgroup of G then / : £^ ^ given by 
/ : Nh — > Nh* is well-defined and (^, f) is a quotient triple. 

Given a triple (G,H,f), we produce a sequence of subtriples (G(z), H(i), fi) 
defined as follows: 

G(0) = G, H(0) = H, f = f, 

and for i > 1 

Gii) - H(i - 1)', H(i) = H(i - 1) n G(i), /< - fi-i\ H (i)- 
Clearly, if / is an epimorphism, then the sequence stops at i = 0. 
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Example 1. The following group G of automorphisms of the binary tree pro- 
vides an example for which the sequence G(i) is infinite, 

G =< a = (l, a/3 2 ) a, = (a, a) > . 

It is straightforward to check that G is free abelian of rank 2, the subgroup H =< 
a 2 , (3 > is of index 2 and the projection of H on the second coordinate is an 
extension of 

/ :a 2 -> a/? 2 ,/3 -> a. 

We claim that for i > 1 

G(i) =< a 2< "\a ri /3 2 > 

where 

n = r 2 = 1, 

rj = 1 + 4£j such that ^rj-i = 1 mod (2 J ~ 2 ) for i > 3. 
The assertion is true for i = 1, 2: 

G(0) = G=<a,(3>,H(0) = H=<a 2 ,/3>; 

G(l) = fr(0)' =< a[3 2 ,a >=< a, /3 2 >, 

H(l) = <a 2 ,/3 2 >; 

G(2) = H(l) f =<af3 2 ,a 2 ,>=<a 2 ,a[3 2 > . 



Now, suppose 
Then 



G(i)=<a 2 ,a ri (3 z >. 

Hit) = < (a^p 2 ) 2 ,^' 1 >, 

G(i + 1) = < (a/3 2 ) ri a 4 ,(a/3 2 ) 21 2 > . 
Viewing G as an additive group with basis a, (3, the generators of G(i + 1) are the 
rows of the matrix M = ^ ^-s* 2^~ 1 ^ ' 

Let m, fc be integers such that mri + k2 l ~ 2 = 1 and let S = I , ! 

y m k 

Then, det (5") = 1 and 

_ / 2* 

~ ^ m(4 + r,) + /c2 J - 2 2 

Since m (4 + n) + k2 l ~ 2 = 4m + mr l + k2 l ~ 2 = 4m + 1, we reach 

G(i + l)=<a 2 \a 1+4m f3 2 > . 

Clearly, [G : G(i)] = 2 J and therefore, G(i) ^ G(j) for i < j. 

Proposition 2. Let G be group, H a subgroup G and suppose (G, H, f) is a simple 
triple such that G = Z{G)H S H . Define, 

G(l) = Hf, H{1) = Hn Hf, h = f\ H(1) . 

Then, (G(l), -ff(l), /i) is a simple triple. 
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Proof. Let Y be a right transversal of H in G such that Y is contained in Z(G)H^ . 
Let K be a subgroup of H(l), normal in G(l), with K? < K. Then, K < K*' 1 
and K* is normal in H. Then, 

K = K v < {K ri y = (K ri y V 

for all y G F and all ft G ii; that is, if < (k^X for all g £ G Let M = 
n geG ^^"'y. Then, M <K r ^ < H, and M is normal in G such that 

K < M < K r \ M f <K < M ; 

therefore, M = {e} = K. | 

The above result generalizes Lemma 3.2 in jj]. 

Lemma 1. Let (G,H,f) be a triple. Suppose B is semi-invariant and \[B is a 
group. Then \f~B is semi-invariant. 

Proof. Let x G vB, then x € H and x n £ B f] H. for some n. Therefore, 

(x n ) f = (x f ) n G {BnH) f 



and so, G y (S H < ^B. | 

3.1. Facts about nilpotent groups. We list below some facts about nilpotent 
groups which are either well-known (see |HIj|Hj) or have direct proofs. Let 

{Zi(G)\l<i<c}, {y i (G)\l<i<c} 

denote the upper and lower central series of G, respectively. 
I. Let G be a nilpotent group of class c. 

1. For all 1 < i, j < c 

[ 7j (G), 7j (G)] < ll+] (G). 
[Z l (G), lj (G)} < Z^(G). 

2. If G = Zi (G) H for some i, then for all 1 < j < c, 

1 3 (G) < Z l ^ 3+l {G) 1] {H), 
li+AH) = l i+l (G). 

3. The subset Tor(G) of G of elements of finite order is a subgroup of G. 

4. If Z(G) < Tor(G) then G = Tor{G). 

5. Suppose N is a normal torsion-free subgroup of G. Let x G G, y G N and n 
a positive integer. Then 

[x n ,y] = [x,y] = e. 

6. Suppose Tor(G) has finite exponent s. If G = Tor{G)K for some K < G. 
Then, G s = X s . 

II. Let G be torsion- free nilpotent. 

1. Let if be a subgroup of G. Then, the isolator of K in G 

\pK = {x £ G\x n £ K for some positive integer n} 

is a subgroup of G. If furthermore G is finitely generated then \/~K : K is finite. 
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2. Let H be a subgroup of finite index m in G. Then, H n Zi(G) = Zi(H) for 
all i. Also, \Zi(G) : Zi(H)\ = m is finite for all i and q% divides qj for i < j. 
III. Let G be finitely generated nilpotent group of class c. 

1. Then G is Hopfian and has a finite Hirsch length denoted by h(G). Also, a 
subgroup H has finite index in G if and only if h(H) = h(G). 

2. Let H be subgroup of finite index in G. Then Z(G) and Z{H) have the same 
Hirsch length. Also, [7, (G) : j i (H)] is finite. 

3.2. Triples for nilpotent groups. 

Lemma 2. Let G be a nilpotent group, (G, H, /) a triple, G = j^g) an d ^ = 
H To r r (G) ■ Then > ( Tor (G), Tor ( H ),f), (G,Hj) are triples. Furthermore, if G is 
finitely generated and (G, H, /) is simple then (G, H, /) is simple. 

Proof. The first assertion follows from Tor (G) n H = Tor (H). Let To ^ G) < H be 

the /-core (77). Then, 

L = Tor (G) (LD H) = Tor (L) (L n if) 

and (LnH)^ < L. By Subsection 3.1, item 1.6, there exists s > 1 such that 
L s = (Lr\H) s . Therefore, L s is /-invariant. As / is simple, we have L s = {e}, 
L = Tor (G). I 

Lemma 3. Let G be a X -group, H a subgroup of G of finite index in G and 
f : H — > G a monomorphism. Then H* has finite index in G. If U is an f - 
invariant normal subgroup of H then U n Z{H) is an f -invariant normal subgroup 
ofG. If (G,H, /) is simple then ((H, H?) , H, /) is simple. . 

Proof. The groups H and G have equal Hirsch lengths, by Subsection 3.1, item 1.4. 
Since = H, it has the same Hirsch length as G and therefore W has finite 
index in G. Therefore, Z(H)f < Z(G). Let W — U D Z(H). Then, 

TL r/ < t/ / n Z(JT)f < u n Z(G) = w. 

The last assertion follows directly. | 



Proposition 3. Let G be a 1 C -group, H a subgroup of finite index in G , f G 
Horn (H, G) be a simple monomorphism and L < G be defined by -^0] = ^ ~ 

core{^§^-). Then 

(i) f '■ H z(G) ~ * ~%TG) i n d uce d by f is a monomorphism; 

(ii) L, \[T, are abelian, semi-invariant and the corresponding quotient triples 
(T*7),(-fe.^.7) are simple; 

(Hi) if HL = H \f~L~ then L = \fL; 
(iv) if G = H \f~L then G is abelian. 

Proof. Let h € H such that Z(G)h G ker(/). Then, h f e Z{G). As Z(H)f = 
Z (Hf) < Z(G) and kcr (/) = {e}, it follows that h G < Z(G). 

We have Z(G) < L < Z(G)H. Let M = LC\H. Then, M is a normal subgroup 

of H and L = Z(G) + M, L' = M'. Also, (Z(G).t) 7 = Z(G)x^ G Z(G)M for all 
x G M; that is, < Z(G)M. Therefore (Af') / < M'. Since / is simple, M and 
L are abelian and therefore y/L is abelian. 
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Write G = Tj^yy , L = Tj^y . As \[L is abelian, easily, V^L = . If x G \/L 
then there exists n such that x n <E L (1 H = M; therefore [x n Y = (x^) n G £ and 
x? G v^£. The assertion that H ^f^ ^ /) ^ s simple is now clear. 

Let G = ^and 17 = Then = y or (g) and it follows that from Lemma 

2 that Z^fj} is simple. Suppose HL = HH/L. Then, 77 = 77Tor (G) 

and the equalities Tor (if) = Tor (G) = {T} follow; that is, L = \[L. 

Suppose G = \f~LJI. Then working modulo L, we have \/Z = T(G) and 
therefore there exists s > 1 such that G s — H s . In other words, going back to G, 
we have G S L = H S L. It follows from L = Z(G)M that 

[L,G'] = [L,H'] = [M,G'] = [M,H']; 

hence, [M, H s ] is an /-invariant subgroup. Therefore, 

[M, H s ] = [M, G s ] — {e} , M < Z(G) 

and 

L = Z(G) = VI,G= Z(G)H, G' = H' = {e} . 

I 

We show in the next example that \f~L~ can be different from L. 

Example 2. Let G = F (2,2) freely generated by xi,X2- Let n > 1 and let 

i? =< x?,x% >. Then Z (H) = (\x 2 ,xi] n ^. The map / : X? -> a^zg -> 2:3 

2 

extends to a monomorphism from into G where / : [£2,2:1] — ► [2:2,2:1] • It is 
clear then that / is simple, L = Z(G) < x" > and \f~L = Z{G) < x\ >. 

4. Kernel versus Core 

Proposition 4. Let K, P be groups, P a transitive permutation group on the set 
Y = {l,...,m} and P\ be the stabilizer of 1 in P. Furthermore, let W be the 
wreath product KwryP and let W act on Y as P. Let B = K Y and W\ = BP\. 
Consider a nilpotent subgroup G of W which induces a transitive group on Y . Let 
x = (xi, X2, x m ) o G Gi = G ("1 W\. If xi has finite order then x also has finite 
order. 

Proof. Suppose that there exists an x = (x\, X2, x m ) a where a € Pi such that 

X! has finite order, yet o{x) is infinite. Then x' = (x°( x ^)° {a) G B G = G n B 
and x' — (e,x' 2 , ...,x' m ) has infinite order. Let X be the set of non-trivial x G Bq 
such that each Xi = e or o(xi) is infinite. Choose x G X such that first, x has a 
maximum number of trivial entries and second, x G "fj (G) for a maximum j. Let 
g = (gi, 52, g m ) p G G where p G P and o (p) = r. Then, [or, g r ] G £>g has at least 
the same number of trivial entries as x and [a;,(; r ] G 7j+i (G). Therefore, [a;,(/ r ] 
has finite order. Hence, in the torsion- free nilpotent group G = j^Tg) ' we nave 
[x, g 7 ] = e and so, [x, g] = e; that is, [x, g] has finite order. We may assume x\ = e 
and let i be such Xi has infinite order. Now let g — (gi, g 2 , g m ) p G G be such 
that (i)p = 1. Then, 

5] = 2; x 9 = (e, x 2 , a; m ) (e, x| , a;^ 1 ) 
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which has infinite order; a contradiction is reached. | 

Theorem 8. Let G be a nilpotent group, H a subgroup of finite index m in G, 
f € Horn (H, G) and L = f-core(H). Then, 

(i) ker(/) < VZ; 

(ii) Tor (H) f < Tor (H*) < ( \ft) ; 

(m) if L = {e} then Tor (H) f = Tor (H*) ; 

(iv) if G is finitely generated and f an epimorphism, then \f~L = L. 

Proof. The triple (G, H, f) provides us with a state-closed representation tp : ^ — ► 
Aut (T (Y)), for Y = {1, m} and where for h e ii , we have 

fc* = (ft^, *,...,*) (7 

and = 1. 

(i) If h £ ker (/) then h v = (e, *,...,*) a and by the previous proposition, h v has 
finite order. As L — ker (93), we have h <G and we are done. 

(ii) The first inclusion is clear. Now suppose x & Tor (H^); that is, x = and 
x n = e for some n. Then, 

e = (ht'r = (h n y\h n ekcT(f), 

h G Vkcr(/) < VZ,x€{ VZ) f . 

If L = {e} then VI = Tor (i?) and the result follows from Tor (H) f < Tor (H*) < 
Tor (H) f . 

(iii) follows immediately from (ii). 

(iv) Since G is finitely generated, Tor(G) is a finite group. Suppose initially 
that L is trivial. Then, \/Z = Tor(G) and by item (ii), Tor (H) f < Tor (G) < 
Tor(H) f ; thus, 

Tor (H) f = Tor(G). As, Tor (H) < Tor(G), we have Tor (H) = Tor(G) and as 
/ is simple, we conclude that Tor(G) is trivial. 

In the general case, we consider the triple 77, /)■ Then, / is a simple epi- 
morphism and therefore Tor (^) = {L}; that is, v 7 ! = L. | 

Corollary 1. Let G be a torsion-free nilpotent group, H a subgroup of finite index 
m and f :H — > G a homomorphism. Then 

f simple ker (/) = {e} . 

Suppose ker (/) = {e}. T/ien 

/ simple f : Z(H) — > Z(G) simple. 

Proof. The first assertion is a direct application of part (i) of the theorem. Suppose 
G is finitely generated; then Z{H) < Z(G). It follows easily that / simple implies 
that f\ Z (H) ■ Z(H) -> Z(G) simple. On the other hand, suppose / : Z(H) -» Z(G) 
is simple and let if be a nontrivial subgroup of H, normal in G and /-invariant. 
Then, K n = {e} and 

(KDZ(H)) f < K n Z(H) f = K n Z (H f ) 

< KC\Z{G)=KC\HC\Z{G)=KC\Z{H). 



SHORT TITLE 



13 



Examples 3. 

(1 ) A simple triple (G,H,f) where G is finite and ker (/) ^ {e}. 
Let p be a prime number, Y = {1,2, ...,p} and a the permutation (1, 2, ...,p). 
Let W s be the group of automorphisms of the p-adic tree T (Y) generated by 

cto = o,<J\ = (e, ...,e,cr ) , ...,a s = (e, ...,e,cr s _i) , 
The W s is the s-itcratcd wreath product (((C p wr..)wr)C p ) wrC p (— W s _iwrC p ). 
Let H = stab Ws (l) and m : H -> VF S . Then, [VK S : H] = p, m (H) = VF s _i and 
ker(/) = {e}x W s _! x... x W s _i. 

(2) 4 simple triple (G,H,f) where G is of mixed type and ker (/) ^ {e}. 

Let G = (CwrD) (x) where C — (c) ,D — (d) each of order p, and x of infinite 
order inducing conjugation by d on CwrD. Therefore, G is a nilpotent group with 
Z{G) = (z.dx- 1 ) where z = cc d ..c dV ^ . Let H = (C D ,x p ) = (c, c d , .., c dP ~\ z, x p ^ 

and M = (d, x) an abelian group of type Z p x Z. Then, H is abelian of type 
(Z p ) p x Z, [G : H] = p 2 , Z (H) = (z, x p ). The extension of the map 

c — > 1, c d — > 1, c dP 2 — > 1, z — > d, x p — » a; 

produces an cpimorphism / : ii — > M. Then, ker (/) = {^c, c d , .., c d " Note that 

the only subgroup of ker (/) which is normal in (c, d) is the trivial subgroup. Let 
K be an /-invariant subgroup of H normal in G. Then, 

K f <Kf\M <Hf\M = (x p ) . 

Therefore, = {e} , K < ker (/) and so, K = {e}. 

(3) A triple (G,H,f) where G is a 1-group and f-core(H) = Z(H). 

Let G — F (2, 2) freely generated by a, b. Let H be the subgroup generated by 
a 3 ,b 2 . Then, [G : H] = 36. Define the endomorphism / : H — > G extended from 

/ : a 3 -» a 2 ,& 2 -» fc 3 . Then, / : [a 3 ,6 2 ] -» [a 2 ,6 3 ]. Thus, /-core(if) = ([a,6] 6 ) = 

5. Simple triples for T-groups 
5.1. Nilpotent groups: 2-generated or of class 2. 

Lemma 4. Let G be a %2-9 rou P- Then, there exists a subgroup K of G such that 
G = Z(G)K,K' = Z(K). ' 

Proof. As Z (G) is isolated in G, then ^p- has a complement ^ in Therefore, 

G = Z (G) if, G' = if', 
G' = Z{G)C\K = Z{K). 

I 

Theorem 9. Let G be a 1 c -group with c < 2 and Zet H be a subgroup of finite 
index in G. Then there exists a subgroup K of finite index in H, which admits a 
strongly simple cpimorphism f : K — ► G. 

Proof. The case G abelian is obvious; so let G have nilpotency class 2. Choose 
{Z(G)ai, Z(G)dd}, a free generating set of -^yy and let A = (a±, a 2 , ad). 

Then, by the previous lemma, Z{A) = A' and Z(G) = U ®Ui where U x = y/Z(A). 
Then, G = C/ E/iA 



14 



ADILSON BERLATTO AND SAID SIDKI 



There exists a generating set {xi,X2, ■■■^d} of A such that modulo Z (G), we 
have H = (x^ 1 ,x k2 , ■■■i^d^j where fcj > 1. Thus, there exist a e Z (G) such that 
6 4 = axf e H (1 <i < d). Define B = (61,62, -,b d ). Then, 

i? = BZ(H), 
Z(B) = B'= {[x u xj\ kiki \i<j), 
B' < A' = {[x i ,x j ]\i<j). 

Let Vi = yZ{B). Then, V 1 < Ux and [Ui : Vi] = n is finite. Now, we prove 
that we may choose Uq such that H = Vq © V\B where Vq < Uq. We argue 
in Since ^ = Tor(^p), there exists W < Z (G) such that = 

i^ffiii © and < I*5rfpi It follows from Vi < Z (H) < Wq ® V x that 

Z (H) = (Z(H) n Wo) 8 Vi. Let [U : V ] = r . 

Now let r = lcm(ro,ri), k — lcm{fcj|l < i < d}. Define the subgroups 

B = (^(c tX ^y^ \i<i<dy 

K = Z(G) r2k2 B . 

Then if is a subgroup of finite index in H and 

2,2 2,2 
K = U Q rk e U{ k B . 

Now consider the map 

r 2 k 2 ( ki\ r ^i 

We note that if the map 7 extends to an endomorphism from G onto if then 

2,2 2,2 

7 : L/b - f/ r fc , C/i -> f/[ fc , 

[xi,^-] — > [xi,x :) -] r fe (1 < i < d) . 

To prove that 7 extends to an endomorphism, it is sufficient to observe that if 
for some u\ G U\ and integer s we have u\ is a word w ([xi, Xj]) in the commutators 

/ 2 7 2 \ s r 2 k 2 

[xi, Xj] then we have in the extension, 7 : u\ — * ( fc J = (wf) r on the one hand 

and 7 : u; ([2^, Xj]) — > u> (jx^, a;-,-] 1 " fc ^ = w ([2^, iEj]) r fc on the other and the two 
images coincide. 

Example 4. Given a simple triple (G, H, /) where G is a T-group, a question 
may be posed as to whether assuming f\z(H) '■ Z(H) — > Z(G) is an epimorphism 
implies that / itself is an epimorphism. The following is a counterexample: let 
G = F(2,2), freely generated by a, 6. Write [a, b] = z and let H x = (a 4 ,6 4 ,z 4 ), 
i/ 2 = (a 2 ,6 2 ,z). Then, / : a 4 — > a 2 ,6 4 — > 6 2 ,z 4 — > z extends to an isomorphism 
from iJi onto i? 2 and / is simple. Therefore, Z {H\Y = Z (G), yet / is not an 
epimorphism. | 

Lemma 5. Lef G is be a 2-generated 1 c -group. Then G' = Z c _\ (G). 

Proof. We have G' < Z c _i (G) and ^7, z ar e 2-generated non-cyclic abelian 

groups. Since z ^(G) * s a * s torsion-free quotient of ^7, the result follows. | 
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Theorem 10. Let G be 2-generated 1 c -group. Suppose H is a proper normal 
subgroup of G of finite index m, which is isomorphic to G. Then, G is abelian. 

Proof. Let G be generated by ai, 02 and suppose c > 2. 

First, we will argue the case c = 2 . Then G is isomorphic to F (2, 2) and G' = 
Z(G) =< [01,02] >■ We may choose the generators 01,02 such that HZ{G) =< 
a™ 1 , a™ 2 > Z(G). Thus, 

H' = Z(H) =< [oi,o 2 ] mim2 > . 

We have from \HZ{G), a,] (i = 1, 2) 

[0^,02] - [a 1 ,a 2 ] m \[a 1 ,a^] = [a u a 2 ] m >, 
[a 1 ,a 2 ] mi ,[a 1 ,a 2 } m2 G H n Z(G) = Z(H). 

Therefore, m\m 2 — ±1. Hence, HG' = G = H. 

Let c > 2 and / : H — > G be an epimorphism. Then / induces an epimorphism 
7 : H z*S*{G) z c G 2 (G) > as H n Z c-2{G) = Z C _ 2 (H). The class 2 case leads to 
G = iJZ c _ 2 (G). Therefore 

G H ^ Z C _ 2 {G) 



Z C _ 2 (H) Z C _ 2 (H)^ Z C _ 2 (H)' 

Moreover, since z an d z H 2 ^h) are 2-generated, we reach Z C _ 2 (G) = Z C _ 2 (H) 

and thus, G = H: again, a contradiction. | 

5.2. Derived length and nilpotency class. 

Theorem 11. Let G be a 1- group, H a subgroup of finite index to > 1 and f : 
H -> G simple. Then s (G) < I (to). 

Proof. We may suppose G non-abelian. By Corollary 1, / is a monomorphism. As 
W is a subgroup of finite index in G, we have Z(H), Z(H)f < Z(G). Clearly, 
Z(G) is not contained in H; for otherwise, Z(G) = Z(H) and /-invariant. 

Consider the triple (^ z f G ^ , H z(g) ' ^) • Then the index -t^j : H z{g) is a proper 
divisor of m. Define L < G by -tj^j = /-corc( ). By Proposition 3, both 

L, yfh are abelian and the triples /) , ("<^j H ^fz 1 f) are s i m pl e - 

Now, we consider the chain of subgroups 

_ff < HL < H \fL < G. 

Since HZ (G) < HL and Z (G) ^ H, we have 7? is a proper subgroup of HL. By 
Proposition 3, if HL = H \/X then L = \[L and since G is non-abelian, H \[L ^ G. 

We apply induction on l(m). If L = \[L then ^ is torsion-free, [^ : = to' 
and Z (to') < Z (m); therefore s (^) < Z (to') and since L is abelian, s (G) < I (to') + 
1 < Z(to). If L ^ \/L then HL ^ H ^L and therefore : ^2 = to", 

Z (to") < Z (to) and the argument proceeds as in the previous case. | 

Corollary 2. Let G be a finitely generated nilpotent group. Suppose [G : H] = p 
a prime number and (G,H,f) a simple triple. Then, G is a finite p-group (no 
restriction on nilpotency class or derived length) or is free abelian. 
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Proof. Proceed by induction on the order of Tor(G). If G is torsion- free then by 
the previous theorem, G is abelian. 

If Tor(G) ^ {e} then Tor(G) is not contained in H . Since H is a maximal 
subgroup of G, by Proposition 2, (H? , H n , /) is a simple triple of degree p. 
Since \Tor{H^)\ < \Tor(G)\ we conclude that H? is finite or torsion- free. In the 
first case, it follows that G is finite. In the second case, ker(/) = Tor(H), normal 
in G and /-invariant; therefore, ker(/) = {e} and G is torsion-free, contrary to the 
assumption. 

To justify that neither s (G) nor c(G) can be bounded in case G is finite, we 
recall W a , the iterated wreath product of cyclic groups of order p in Examples 3 
(1). I 

Theorem 12. Let G be a 1-group, H a subgroup of finite index m. Suppose 
f : H — ► G is strongly simple. Then f : H z(G) ~ * zJUj * s a ^ so s ^ ron 9^V simple. 
Furthermore, c (G) < I (m). 

Proof. Let G be non-ablelian. Suppose there exists a nontrivial subgroup -zf^Tj °f 
Z z(G) wn i cn i s /" invariant; then there exists K < H such that L = Z (G) K; thus 
L' = K' and is /-invariant. Since / is strongly simple, L is free abelian of finite 
rank and we may assume L = Z(G) © K, as Z(G) is isolated. The decomposition 
of L provides us with uniquely defined homomorphisms 

C € Horn (K, Z(G)) , 7 E Horn (K, K) 

defined by — + k 1 for all k e K. We note that 7 is a monomorphism whose 
characteristic polynomial fi is non-constant.. 

Since [L : Z(H) © K] is finite, / extends to an automorphism / of Q<g>L, say 
having characteristic polynomial p; clearly, \i is a factor of p. However, since / 
is simple, p does not have monic integral polynomial factors of positive degree; a 
contradiction. 

Induction on c (G) leads directly to a proof of the last assertion. | 

The following natural example shows that the above limit is satisfactory. 
Example 5. Let V n be the additive free Z- module of rank n generated by Vi 
(1 < i < n) and let x n <G GL (V n ) be defined by 

x n : Vi^Vi + Vi+i (l<i<n-l), 

V n -* V n . 

Also, let G„ be the semidirect product G„ = V n (x n ). Then G„ is a T„-group. Let p 
be a prime number, W n = pV n , x' — v n x and H n = W n (x' n ). Then, [G n : H n ] = p n 
and 

fn -pvi^vi (1 < i < n) , x' n -> x n 
extends to a strongly simple epimorphism / : H — > G. 

5.3. Triples with degree a product of two primes. Let (G, H, /) be a simple 
triple of degree m = pq, a product of two primes. In contrast to the prime degree, 
here we have a greater variety of groups. However, we do not know of examples 
of simple (G, H, /) where G is a non-abelian T-group, m — pq and p, q distinct 
primes. We show below that G can be a mixed non-abelian group. 

Examples 6. (1)^4 mixed nilpotent group G of class 2, with [G : H] — p 2 . 
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Let G —< a,u,v | u p = v p = [u,v] = e,u a = uv 1 v a = v > of type (Z p xZ p )Z. 
Let H =< u, a p > and K =< v, a >. Then [G : H] = p 2 and if, K are abelian of 
type ZpXZ. 

Define / : if — > K by / : u — > i>, a p — > a,. Then, / is a simple homomorphism; 

for 

u aP = uv p = u,f: u aP (= u) -» « a (= w) . 

(2) ,4 mixed nil-potent group G of class 2, wfft [G : H] = pq where p is a prime, 
q = 1 + tp and (G, ff, f) simple. 

Let D = (a,b\a p2 = b p = e,a b = a 1+ ^, a group of order p 3 . Let G = D. (x) 

where x is of infinite order and acts on D as conjugation by b. Then, 

Z(G) = {aP^x) . 

We observe that (b~ 1 x) p = x p . Let q = 1 + tp and let 

H= {a p ,b,x q ),K = (b, x) . 

Then, ff is abelian, has index pq in G, has type Z p x Z p x Z and K is abelian of type 
ZpXZ. Moreover, 

HC\Z{G) = (a p ,b- 1 x c ') 
since b~ 1 x. {x p ) 1 = b~ 1 x q . Now the map 

/ : a p — > b, b — > e, — ► x 
extends to an epimorphism / : if — > if. To prove that / is simple we observe that 

/ : fffl2(G)^(M), 
Hf](b,x) = {b,x q }, 

f : (M 9 >-<*>. 
Theorem 13. Let G be a % c -group, (G, if, /) a simple of degree pq where p, q are 
(not necessarily distinct) prime numbers and let Z ( G ) = f -core ^ H z(G) ) • Then, 

(i) L and ^ are /ree abelian groups; 

(ii) G= HHf; 
(in) Z C _ X (G) < L; 
(iv) Z(G) = ifiJG). 

Proof. Suppose G is non-abelian. Since Z(H) ^ Z{G), we may suppose [G : HZ{G)\ = 
p, [HZ(G) :H] = q. Then, \Z{G) : Z(H)] = q and HZ(G) = HL. 

The subgroups HZ(G), (HZ(G))' = if' are normal in G. Since (f , ^,/) is a 
simple triple of degree a prime, by Corollary 2, ^ is either free abelian or finite. 
We know that L and \/Z are abelian. Therefore, ^ is free abelian. 

As Z(H)f £ Z(H) and [Z(G) : Z{H)] = q, we obtain Z{G) = Z{H)Z{H)* . 
It follows from (HZ(G))Hf = HHf that HHf is a subgroup of G and HHf = 
HZ{G) or G. Suppose the first alternative holds. Then, (HH^) = H' , a normal 
subgroup of G and (Hf)' = (H')f < if'. Therefore, if is abelian and hence, central; 
this leads to [G : Z(G)] — p which is absurd. 

Consider the first index j such that Zj(G) ^ L and define K — Zj(G)L. We 
assert that 7l (K) < Zj_ i+1 (G) for i > 2: 

72 (if) = Zj{G)' [L, Zj(G)} < Z^(G) < L; 
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if 7j (K) < Zj-i+i(G) for some i then 

7hiW < [^-i+i(G),^(G)L] 

< [Z 7 -_ i+ i(G), Zj(G)] [Zj- i+ i(G), L] 

< Zj- i+ 2(G). 

Since (L D -ff) < L, and (Zj(G), Zj(H), /) is a triple, we have the corresponding 
triple (x> LZ £ H " > , /)■ Furthermore, as ^ is free abelian and (77,-^7-,/) is simple 
of degree p, it follows that is of finite index in ^ and therefore, K and G have 
the same nilpotency class; that is, G has class j = c. Hence, G = Z C (G) = K and 
Z c _i(G) <L. 

Since (Z(G), Z(H), /) is a simple triple of prime degree and (7 C (G), -f c (H), /) is 
a sub-triple, it follows that \Z(G) : J C (G)] is finite; hence Z(G) = %/lc{G). | 



5.4. A sequence of simple triples of degree 4. The groups R, S produced in 
Subsection 3.2 will be shown to be part of an ascending sequence of simple triples 
(G n ,H n ,f n ) where [G n : H n ] = 2 2 , d{G„) = 2, s(G n ) = 2 and c(G n ) = n. This 
will prove that the nilpotency class of groups in Theorem 12 cannot have a fixed 
upper limit. 

Let V n be the free Z module Z n and {£j|l < i < n} its canonical basis. Define 
inductively x n £ GL (V n ): 



x 2 



I 1 
1 



for n > 3. Then x n acts nilpotently and uniserially on V n . We note that x 2 n 
leaves invariant the submodule W n — (ei, •-, e n -2, £n-i + £n, 2e n ), where clearly, 
[V^ : W n ] = 2. Define the semidirect product G„ = y„ (x n ) and its subgroup i?„ = 
W n (x^)- Then, G n is nilpotent of class n and Z (G n ) = (e n ). Also, [G„ : H n ] = 2 2 
and Z (H n ) = (2e n ). Furthermore, G 2 = R, G 3 = S. 

We construct inductively simple endomorphisms /„ : W n — > V^: 



/ 2 = 

/n = 



1 J 

I 

2 n-2 



/„- 



— (On,l, ■■■,Qn,n-l) 



for n > 3. 

We extend /„, first by stipulating that /„ : x 2 n — > a;„. Then, /„ extends to a 
homomorphism iJ„ — > G„ if and only if x\j n = f n x n . It is easy to see that / 2 
satisfies this equation. For n > 3, x 2 n f n = f n x n is equivalent to 



9 n (1 - X„_!) = ^ (2"- 2 - (1 + X n -!) fn-l) ■ 
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This last equation provides a unique solution 6 n where 



9 



n,l = 



2n-6 



2 #n-l,l + 2 

2 4+1 (e n _i,i + 2 



( 



2<i< 



= 



L^J<*<n-l 



The referee provided the following explicit solution 



n /n 

i 



1 



2 („-<-3)(i+l)+l_ 



i- 1 

The first few vectors are 

3 - (3,0), - (2 4 ,2 2 ,0), 

6 5 = (2 4 5,2 4 5,0,0) A = (2 7 3,2 7 3 2 ,2 8 ,0,0) . 

Finally, the resulting /„ is simple. For otherwise, if if is a non-trivial subgroup of 
H n , which is normal in G„ and is invariant under /„ then {e} ^ Z (H n ) n K would 
also be / n -invariant. 

6. Index Theorem and an Application 

Let G be a T c -group, H a subgroup of finite index m. and / : H — ► G simple. 
Then, [G : H*] = m' , [ 7c (G) : 7c (H)] = /, [ 7c (G) : 7c (#')] = /' arc finite. The 



following general result establishes a simple arithmetic relation between 



XV 



Theorem 14. Let G be finitely generated nil-potent group, H a subgroup of G of 
finite index [G : H] = m and f : H — > G a monomorphism, also let [G : H?] = m' . 
Furthermore, let U be a subgroup of H and let V = (U,U^). Suppose [V : U] = 
I, [V : Uf~\ = I' are finite. Then there exist integers m\\m, m'^m' such that lm\ = 
l'm\. 

Before giving the proof, we note that the theorem is clearly true for finite groups, 
since \H\ = \H?\ ,\U\ — \U?\. However, the following example shows that the 
theorem is not valid for the class of 2-generated metabclian groups. 

Example 7. Let p be a prime number and P be the subgroup of the additive 
rationals generated by {p l \i E 7L\ . Then P admits the automorphism / : f>' — > p l ~ l ■ 
Define G to be the extension of P by (/); then G is generated by {1,/}- Now 
let H = G and U = (p) < P. Then, U f = (1) = V. Moreover, the indices are 
[G : H] = 1 = [G : Hf] , [V : U] = p, [V : U*] = 1. 

Proof. I. Suppose G is a free additive abelian group. 
Then, 



and 



= t, 



Hrjj Hf 

isomorphism between the quotient groups -j^-, — jj 
Define the indices 



= t' arc finite. Indeed, t — t', as / induces an 



uf 



mi, 



H f + W : H f 



H+ \/V :H 
where m\\m and m'^m'. Since 

h n W = W,H f n W 



= rn. 
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we conclude 

Now, we calculate the index 

W-.unu f 



= mi, 



W : 



Hi 



= m. 



W : y/U] \ VU : u] [U : U n U f ] 



Uf\ ["VIP :Uf\ [Ut-.UMJt]. 

Thus, m\tl' = m\tl and we reach m\V = m[l. 

We have Tor(H) f = Tor (Hf) < Tor(G). The map J : -> 
where Tor{G)h — > Tor(G)hf is a well-defined monomorphism. Since To ^ G ) is 
torsion- free nilpotent, it follows that To ^- G ) : T to^g^ * s nmte an d therefore 
[G : = ml is finite. 

II. Suppose Tor (G) — {e} We proceed by induction on the nilpotency class of 
G. The case where G is free-abelian was done in part I. 

We introduce the following notation 

Z H = H n Z (G) , Z Hf = H f n Z (G) 
[G:HZ] = m 2l [HZ:H]=m 1 ,[G:H f Z]=m' 2 ,[H f Z:H f ]=m' 1 . 
Then, 

Z(H) f = (HnZ(G)) f = (Z H ) f , 

[Z : Zh] = mi, [Z : Z H f] = m[, m = m 2 m\,m' = m! 2 m! x . 
Similarly, with respect to V, denote 

z v = v n z, z v = u n z, z uf = u f n z, 

and 

[V : UZ V ] = h, [UZ V : U] = h, [V : U f Z v ] = 1' 2 , [U f Z v : U f ] = l[. 

Then 

[Zv, Zu] — li, [Zv, Z U f] =l[, I = hh,l' — l^l'i- 
We claim that (ZuY = Z V f- This follows from 

{Zu) f < Z (H f ) <Z{G), (Zu) f <U f HZ (G) = Z uf 

and from 

Z uf < Z(Hf)=Z(H) f = (Z(G)nH) f , 



'■•us 



< 



(z (G) n H) f n u f = (z (G) n u) f = (z v ) f 



From the configuration 

Z > Zh, Z H f , Zv > Zu, Zuf 

we obtain that there exist mn|rai, m'nlm'i such that hm'u = l[mu. 
Next, we apply induction to the nilpotency class of G. 

We have Z(H) < Z (G) and Z(H)f = Z (Hf) < Z (G). Moreover, J : ^gg- -» 

-^jy defined by Z (G) h — > Z (G) hf is a monomorphism and (^^y-K = Z ^z{G) • 
By applying induction to the class of Z 9 G ^ , we obtain that there exist m 2 -\\m 2 ,m' 21 \m' 2 
such that l 2 m 21 = V 2 m 2 \. Hence, putting together the two equations hm'u = 
l[mn,l 2 m' 21 = l' 2 m 2 i, we obtain 
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m'i = m' n m' 2 i\m' ,mi = mwm2i\m 

lim'n^m^i — l' 1 miil' 2 m2i 1 
lm\ — I' mi. 

III. Now we argue the general case where T = Tor(G) is not necessarily trivial. 
Similar to the work done in part II, we define Th = TDH and likewise we define 
T H f , Tv,Tu, T V f , all finite groups. We note also that {Ty)* = T v s and therefore 
Tu^Tjjs have equal orders. Then it follows that 

[V : UT V ] = [T v : T v ] = [T v :T uf ]=[V: U f T v ] . 

Finally, the argument continues as in part (II) with T substituting Z . | 

A special case of the above result is 

Corollary 3. Maintain the hypotheses of the theorem, (i) If Iff < U then I — 
[U : Iff] is finite and l\m. (ii) If U < then V = [iff : If] is finite and l'\m' . 

Proof. Suppose < U. Then as is isomorphic to U, we conclude [U : U*] is 
finite. The remaining assertions are direct. | 

We use the above divisibility criterion to prove 

Theorem 15. Let G be a % c -group, H a subgroup of finite index m in G and 
f : H — > G an epimorphism. Let [G : HZ c _i (G)] = k, [Z (G) : Z (H)] = q. Then, 
[7 C (G) : 7 C (H)] is a k-number which divides q. If f is simple and m a square-free 
integer then G is abelian. 

Proof. We may assume c > 2. By Subsection 3.1, item 1.2, if G = HZ c -\ (G) then 
7 C (G) = 7 C (H). So, suppose G ^ HZ c -i (G) and consider the free abelian group 
G = 2~ 7(g) • There exist a\,a 2 , ■■■,a s G G such that 

Z c _i (G) ai, Z c _i (G) 02, Z c -! (G) a s 
freely generate G and integers fci|fc 2 |...|fc r , k = k\k 2 ...k r such that 

Z c _! (G) a kl , Z c _! (G) a\\ ...Z c _ x (G) a k /,Z c _ t (G) a r+1 .., Z c ^ (G) a s 
freely generate H = H z"x(G) ■ Thus, there exist Ci, c 2 , c s <G Z c _\ (G) such that 
H = (cial 1 ,c 2 a\ 2 , c r a^. r , c r+1 a r+1 .., c s a s ) Z c _i (H) . 



Now, 7 C (G) < Z (G) and is generated by simple commutators [a^ , aj 2 , a^J of 
weight c where the indices ij are from {1, 2, s}. Whereas, 7 C (if) is generated by 
., a ic ] x ^ 11 ' '"'^ where A(ii,...,i c ) = fc" 1 ...^"' 7^ 1 and u z is the number of 



= -2 € {1, r}. Therefore, ^(^j is a /c-number. 

As / induces epimorphisms 7 C (ii) — > 7 C (G), Z (ii) — > Z (G), we apply Corollary 



3 to obtain 



7c(G) 



divides 



Z(G) 



Now suppose / is simple, m square-free and G non-abclian. Since / is simple, 
we have Z c _\ (G) ^ H . Let 

[G,HZ c _i (G)] - mi, [HZ C ^ (G),H\ = m 2 ; 

then, gcd (mi, m 2 ) = 1. Since [Z (G) : Z (H)] divides m 2 , we conclude that j c (G) = 
7 C (H) and therefore, 7 C (G) = {e}; a contradiction. | 



22 



ADILSON BERLATTO AND SAID SIDKI 



References 

[1] Aleshin, S. V., A free group of finite automata, Moscow University Mathematics Bulletin, 
vol. 38 (1983), 10-13. 

[2] Brunncr, A. M., Sidki, S., The generation of GL(n, Z) by finite automata. Internat. J. Algebra 

Comput., vol. 8 (1998), 127-139. 
[3] Belegradck, I., On Co-Hopfian Nilpotcnt Groups, Bull. London Math. Soc, vol. 35 (2003), 

805-811. 

[4] Glasncr, Y., Mozcs, S., Automata and square complexes. Geom. Dedicata, vol. Ill (2005), 
43-64. 

[5] Hall, P., The Edmonton Notes on Nilpotent Groups, Queen Mary College Mathematics Notes, 
(1997). 

[6] Nekrashcvych, V., Self-Similar Groups, Math Surveys and Monographs, vol. 117 (2005). 

[7] Nekrashcvych, V., Sidki, S., Automorphisms of the binary tree: state-closed subgroups and 
dynamics of 1/2 endomorphisms, In: Groups, Topological, Combinatorial and Arithmetic 
Aspects, Miiller, T. W. (ed.), London Math. Lecture Notes Series, vol. 311 (2004), 375-404. 

[8] Segal, D., Polycyclic Groups (Cambridge University Press, 1983). 

[9] Shub, M., Endomorphisms of compact differentiable manifolds, Am. J. of Math., vol. 91 
(1969), 175-199. 

[10] Sidki, S., Automorphisms of one-rooted trees: growth, circuit structure and acyclicity, Journal 

of Math. Sciences (New York), vol. 100, no. 1, (2000), 1925-1943. 
[11] Smith, G. C, Compressibility in nilpotent groups, Bull. London Math. Soc. 17 (1985), 453- 

457. 

[12] Vorobets, M., Vorobets, Y., On a free group of transformations defined by an automaton. 
arXive: math. GR/0601231 Jan. 2006. 

Departamento de Matematica, Universidade Federal de Mato Grosso, ICLMA, Pon- 

TAL DO ARAGUAIA, MT, BRAZIL 

E-mail address: berlattoOcpd.ufmt.br 



Departamento de Matematica, Universidade de Brasilia, Brasilia DF 70910-600, Brazil 
E-mail address: sidkiamat.unb.br. 



